package day07;
/*
需求：---常见面试题
找到2-100之间的所有素数(质数)
素数：除了1和它本身外，不能被其它任何自然数整数的数
每输出10个换一行
 */
public class PrimeNumber {
    public static void main(String[] args) {
        int count = 0;
        for(int num=2;num<=100;num++){
            boolean flag = true; //假设是素数
            for(int i=2;i<=num/2;i++){ //超出数据的一半，就没有意义再判断了，例如12-23，商1有余数
                if(num%i==0){
                    flag = false; //修改为不是素数
                    break;
                }
            }
            if(flag){
                System.out.print(num+"\t");
                count++;
                if(count%10==0){
                    System.out.println();
                }
            }
        }

        /* 求一个数是不是素数
        int num = 23; //23去取余(2到22)，如果有能整除的，说明它不是素数，23的一半是11，只需要判断到11即可
        boolean flag = true; //假设是素数
        for(int i=2;i<=num/2;i++){ //超出数据的一半，就没有意义再判断了，例如12-23，商1有余数
            if(num%i==0){
                flag = false; //修改为不是素数
                break;
            }
        }
        if(flag){
            System.out.println(num+"是素数");
        }else{
            System.out.println(num+"不是素数");
        }
         */
    }
}
